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Abstract 



We prove a model theoretic Baire category theorem for ff -sets in 
a countable simple theory in which the extension property is first-order 
and show some of its applications. 

1 Introduction 

The goal of this paper is to generalize a result from [SI] and to give some 
applications. In [SI] The first step for proving supersimplicity of countable 
unidimensional simple theories that eliminates hyperimaginaries is to show 
the existence of an unbounded type-definable r^-open set of bounded finite 
SU se -Tank (for definition see section 4). In this paper we develop a general 
framework for this kind of result. The proof is similar to the proof in [SI], 
however it has some important consequences, e.g. in a countable wnfcp 
theory if for every non-algebraic element a (even in some fixed f/ ow -set) there 
is a' G acl(a)\acl($) of finite SU-rank, then there exists a weakly-minimal 
formula. As far as we know, this is new even in the stable case (i.e. when T 
is a countable nfcp theory). 

2 Preliminaries 

The forking topology is introduced in [SO] and is a variant of Hrushovski's 
and Pillay's topologies from [HO] and [P] respectively: 
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Definition 2.1 Let A C C and let finite tuple of variables. 

1) An invariant set U over A is said to be a basic W -open set over A if there 
is <j>(x,y) E L(A) such that 

U = {a\4>(a, y) forks over A}. 

2) An invariant set U over A is said to be a basic r^-open set over A if U is 
a type-definable r-^-open set over A. 

Note that the family of basic r^-open sets over A is closed under finite in- 
tersections, thus form a basis for a unique topology on S X (A). Likewise, we 
define the r^-topologies. 

Recall, the following definition from [SO] whose roots are in [HO]. 

Definition 2.2 We say that the t* -topologies over A are closed under pro- 
jections (T is PCFT over A) if for every r-^-open set U(x,y) over A the set 
3yVi(x,y) is a r^-open set over A. We say that the -topologies are closed 
under projections (T is PCFT) if they are over every set A. 

Recall that a formula <fi(x, y) G L is low in x if there exists k < uj such 
that for every 0-indiscernible sequence (bi\i < uj), the set {<p(x,bi)\i < uj} is 
inconsistent iff every subset of it of size k is inconsistent. T is low if every 
<f>(x, y) is low in x. 

Remark 2.3 Assume (f>(x,t) € L is low in t and ip(y,v) G L is low in v 
(xHy ortHv may not be ). Then 9(xy, tv) = <f>(x, t) V ip(y, v) is low in tv. 

Proof: Let k\ < uj be a witness that <f>(x, t) is low in t and let k 2 < uj be a 
witness that tp(y, v) is low in v. Let k = k-y + fc 2 — 1. By adding dummy vari- 
ables we may assume x = y and t — v (as tuples of variables). Let {a^i < u) 
be indiscernible such that {0(aj,t) V ip(ai, t)\i < uj} is inconsistent. Thus, 
every subset of {<f>(a,i,t)\i < uj} of size k\ is inconsistent, and every subset 
of {ip(ai,t)\i < uj} of size ki is inconsistent. Thus every subset of size k of 
{0(cij,t) V ip(ai,t)\i < uj} is inconsistent. 

In [BPV, Proposition 4.5] the authors proved the following equivalence 
which, for convenience, we will use as a definition (their definition involves 
extension with respect to pairs of models of T). 
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Definition 2.4 The extension property is first-order in T iff for every for- 
mulas <p(x, y), ip(y, z) G L the relation defined by: 

Qrf>,i>{ a ) iff <f>{%, b) doesn't fork over a for every b \= ip(y, a) 

is type- definable (here a can be an infinite tuple from C whose sorts are fixed). 
We say that T has wnfcp ifT is low and the extension property is first-order 
in T. 

Fact 2.5 [SI] Suppose the extension property is first-order in T. Then T is 
PCFT. 

We say that an A-invariant set U has finite SU-rank if SU(a/A) < uo for 
all a eW, and has bounded finite SU-rank if there exists n < uo such that 
SU(a/A) < n for all a &U. The existence of a r^-open set of bounded finite 
SU-ra.uk implies the existence of a weakly-minimal formula: 

Fact 2.6 [SO, Proposition 2.13] Let U be an unbounded t* -open set over 
some set A. Assume U has bounded finite SU-rank. Then there exists a set 
B ^ A and 0{x) G L{B) of SU-rank 1 such that 9 C CWU acl(B). 

In [SI] the class of f '-sets is introduced, this class is much wider than the 
class of basic r-^-open sets. Here, we look at the class of f^-sets, instead of 
the class of f/ t -sets from [SI]. 

Definition 2.7 A relation V(x, z 1: ...z[) is said to be a pre-f f -set relation if 
there are 0(x, x, Z\, z 2 , ■■■,zi) G L and (f>i(x, y[) G L for < i < I such that for 
all a, di, di G C we have 

i 

V(a, di, di) iff 3a [9 (a, a, di, d 2 , d[) A A (4>i(a, yi) forks over d\d2-.-di)] 

(for i — the sequence d\d2-.-di is interpreted as 0). If each <pi{x,yi) is 
assumed to be low in , V(x, z±, ...z[) is said to be a pre-f/ ow -set relation. 

Definition 2.8 1) A ft -set (over $) is a set of the form 

U = {a\ 3d 1 ,d 2 ,...di V(a, di, d t )} 

for some pre-f? -set relation V(x, z±, ...z[). 
2) A f/ ow -set (over ®) is a set of the form 

U = {a\ 3d 1 , d 2 , ...di V(a, d 1 , d[)} 

for some pre-f( ow -set relation V(x,zi, ...z{). 
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3 The Theorem 



In this section T is assumed to be a simple theory and we work in C (so, T 
not necessarily eliminates imaginaries) . 

Definition 3.1 Let 6 = {9i(x i: x)} ie i be a set of L-formulas such that 
3 <co Xi6i(xi, x) for all i <E I. Let s be the sort of x. For A C C s , let 
acle(A) = {b\ 9i(b, a) for some ^60 and a G A}. 

Definition 3.2 An invariant set U(x,yi, ...y r ) is said to be a generalized 
uniform family off/ ow -sets if there is a formula p(£, x, yi, y r , z±, Z2, z^) G 
L and there are formulas ^(x, Vi), fj,j(x, Wj) G L for < i < r and 1 < j < A; 
that are low in vi and low in Wj respectively, such that for all a,d±, ...d r we 
have U[a, d±, ...d r ) iff 3a3e\...ek 

r k 

p(a, a, d±, ...d r , e±, ...efc)A[/\ ipi(a, v^) forks over d 1 ...d i \A[f\ Hj(a, Wj) forks over d\...d r e\...eA. 

i=Q j=l 

Definition 3.3 An invariant set T[x, y±, ...y r ) is said to be a uniform family 
°f f iow- closed sets tf?{ x , Vi, --yr) = Hi ~Ui(x, yi, ...y r ), where eachU^x, y u ...y r ) 
is a uniform family of ff ow -sets. 

Fact 3.4 Assume the extension property is first-order in T. Then 
1) Let U be an unbounded ft -set over 0. Then there exists an unbounded 
-open set U* over some finite set A* such that U* C U. In fact, if 
V(x, Zi, zi) is a pre- ft -set relation such thatU = {a\3di...d[V(a, di, di)}, 
and (d*, d^) is any maximal sequence (with respect to extension) such that 
3d m+ i...diV(C, d\, d* m , d m+ i, di) is unbounded, then 

U* = 3d m+ i...diV(C, d\, d* m , d m+ i, d{) 

is a W -open set over d\...d* m . 

Theorem 3.5 Let T be a countable simple theory in which the extension 
property is first-order. Assume: 

1) Q = {Oiix'i, x)} i<0J is a set of L- formulas such that 3 <00 x' i 9 i (x' i ,x) for all 
i < uj. 

2) Uo(x) is a non-empty f/^-set over 0. 
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3) {F n (x n )}n<u> is a family of ^-invariant sets such that F n (C) fl ac/(0) = 
for all n < uj. 

4) For every n < u and every variables y = yi,...y r , let jF|(x„,|/) be a 
generalized uniform family of rf ow -closed sets such that F n (C) C JF|(C, d) for 
all d. 

Now, assume for all a e Vf there exists b G acZe(a) and n < u such that 
b G F n (C). Then there is an unbounded r^-open set U* over a finite tuple d* 
and variables y* of the sort of d* , and n* < u such that 

U* C ^l(C,d*)nacl e (U ). 

Proof: First, we may assume 6 is closed downwards (i.e. if 9 G and 
9' h then 9' G 0). Assume the conclusion of the theorem is false. It will 
be sufficient to show that for every non-empty T^-set U C U , every 9 G 0, 
and every n < u there exists a non-empty f/ ow -set U* C hi such that either 
-i3x'9(x', a) for all a G U* or for all a G hi* there exists b \= 9(x', a) with 
b G" F n (C). Indeed, by iterating this for every pair (9,n) G x u we get by 
compactness a* such that for all 9 G and all n < ui either Sx'Q{x' , a*) 
or there exists b Uj o |= 9(x',a*) such that b n fi G" F n (C). Since we assume is 
closed downwards, we get contradiction to the assumption that for all a EUq 
there exists b G acle(a) and n < u such that b G F n {C) (note that F n {C) is 
0-invariant). To show this, let U, 9 and n < uj be given. Let V(x, zi, ...z t ) be 
a pre-f^-set relation such that 

U = {a\ 3di, d 2 , ...di V(a, di, d{)}. 

where V is defined by: 

i 

V(a, di, d{) iff 3a [a (a, a, di, d 2 , d{) A f\ (<f>i(a, ti) forks over d^.-.di)] 

for some a(x, x, z±, z 2 , Z\) G L and 0j(x,tj) G L which are low in ti for 
< i < I. Let Vq be defined by: for all b, d±, di G C, 

V e (b, d 1 , d t ) iff 3a(0(6, a) A V(a, ^, d,)). 

and let 

W e = {6| d 2 , — ^(6, di, d^)}. 
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Since by the assumption F n {C) fl ac/(0) = 0, we may assume Uq fl ac/(0) = 
and Uq is non-empty. Now, let d* = (dl, d£j be a maximal sequence, with 
respect to extension (0 < m < I) such that 

Vg(x') = 3d m+ i, d m+2 , ...diVe(x', d\, ...d* m , d m+1 , ...di) 

is non-algebraic. We may assume m < I (by choosing V appropriately). 
By Fact 3.4, Vg(C) is an unbounded basic r^-open set over d*. Since we 
assume the conclusion of the theorem is false, Vg(C) ^ JF|*(C,J*) where 
y* = y{, ...,y* m has the same sort as d*. Now, let U s ^ n (x n ,y*) for s < uj be 
each a uniform family of f^-sets such that T n [x n ,y*) = f] s ^U S:n (x n ,y*). 
Let b* G V e {C)\Fy* (C, d*). So, there exists s* < u such that b* G U s *, n (C, d*). 
Let p(x', x n , y*, y^, ^, ^2, -4) G L and let ipi(x' ,Vi), fij(x' ,Wj) G L for 
< i < m and 1 < j < k be low in Vi and low in respectively, such that 
for all b, di, ...d m we have U s *. n {b, d\, ...d m ) iff 3b3ei...ek 

m k 

pip, b, d\, ...d m , e 1 , ...efc)A[/\ ipiib, vi) forks over d 1 ...d i \A[f\ Pjib, Wj) forks over d\...d m t\...tj\. 

i=0 j=l 

Now, let d* m+l , ...d* h and a*, d* and E* = (e\, e* k ) and b* be such that 

Q(b* , a*) A cr[a* , a*, d\, d* 2 , d* t ) A /\((j>i(a* , yi) forks over (f^-d*) (*1) 
and 

P (6*,6*,d;,..(C, e ;,.. e ;) (*2) 

and 

m A; 

[A % l ) i^ ) *) v i) forks over c^...<i*] A [/\ p,j(b*,Wj) forks over ^...rf^e^.-.e*] (*3). 

i=0 j=l 

By maximality of d* , we know 6* G acl(d*d* m+1 ). Thus, by taking a non- 
forking extension of tp(b* E* / acl(d* d* m+1 )) over acl(dl...dia*d*) we may as- 
sume is independent from d\...d1a*a* over <J*g^ +1 and (*1), (*2) and (*3) 
still hold. We conclude that 

f\ ((/>i(a*,ti) forks over dld* 2 ...d*E*). 

i=m+l 
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Now, we define the f^-set U* . First, define a relation V* by: 

V*(a, d u ...d m , ei, ...e k , d m+1 , ..d,) iff 3a, 6, 6(0* A A A V?), 
where 9* is defined by: 0*(a, 6, 6, a, di, ..d m , e±, ...ek, d m+ i, ..di) iff 
9(b, a) A cr(a, a, di, d 2 , dj) A p(6, 6, di, ...d m , ei, e k ), 
Vq is defined by: Vq(cl, 6, di, ...d m ) iff 

/\(4>i(d,ti) V il>i(b,Vi) forks over did 2 ...dj), 

i=0 

V^* is defined by Vi(&, --^m, ei, ...e^) iff 

fc 

f\(fij(b,Wj) forks over d 1 ...d m e 1 ...ej), and 
i=i 

is defined by V^d, di, ...d m , ei, ...e fc , d m+1 , ..di) iff 

A (<f>i(a,ti) forks over d 1 d2...d i e 1 ...e k ). 

i=m+l 

Note that V* is a pre-f^-set. Let 

U* = {a\3d 1 , ..d m , ei, ...e k , d m+1 , ..d t V*(a, d u ..d m , e u ...e k , d m+1 , ...d t )}. 

By the definition of U*,U* C W. W* is a r z { w -set using Remark 2.3. By the 
construction, U* ^ 0. Now, let a G U*.^ By the definition of U* , there are 
6, 6, di, ...d m , ei, ...efc such that 0(6, a), p(6, 6, di, ...d m , ei, e k ), 

m k 

f\(ipi(b,Vi) forks over di, ...dj) and /\ (nj(b,Wj) forks over d 1? ...d m e\...e^). 

i=0 j=l 

Thus U s *. n (b,di...d m ) and therefore -i-F^f (6, d\...d m ). Hence 6 ^ F n as re- 
quired. 
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4 Applications 



In this section we show some applications of Theorem 3.5. In fact, we will 
show several instances of this theorem that apparently new even for stable 
theories. In this section T is assumed to be a simple theory and we work in C. 

We start by pointing out that theorem 3.5 generalizes [SI, Theorem 9.4] 
that is one of the essential steps towards the proof of supersimplicity of 
countable simple unidimensional theories with elimination of hyperimaginar- 
ies. First recall the following definitions from [SI]. 

a )fs B 

Definition 4.1 For a G C, A C B C C, ^ if for some stable 

(f>(x,y) G L, there is b over B and a' |= (f>(x,b) for some a' G dcl(Aa) 
such that (f>(x, b) forks over A. 

Definition 4.2 The SU se -rank oftp(a/A) is defined by induction on a: if 

a K? B 

a = (3+1, SU se (alA) > a if there exist B 1 D B D A such that 

Bo 

and SU se (a/ Bi) > (5. For limit a, SU se (a/A) > a if SU se (a/A) > ft for all 
(3 < a. 

Remark 4.3 First, recall that in a simple theory in which Lstp = stp over 
sets Jj? is symmetric [Lemma 6,7, SI]. Thus for any finite tuples of sorts 
s and Si and n < u the set ^°' Sl defined by 

J^°' S1 = {(a, A) G C S0 x C Sl \ SU se {a/A) < n}. 

is a uniform family of f^-closed sets. 

For an A-invariant set V, let acliiV) = {a'\ a' G acl(a) for some a G V}. 
The following corollary generalizes [SI, Theorem 9.4]. 

Corollary 4.4 Let T be a countable simple theory in which the extension 
property is first-order and assume Lstp = stp over sets. Let Uq be a non- 
empty f( ow -set. Assume for every a EUq there exists a' G acl(a)\acl($) such 
that SU se (a f ) < uo. Then there exists an unbounded r^- open setU C acli(Uo) 
over a finite set such that U has bounded finite SU se -rank. 
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Proof: Let x be the variable of Uo, so Uq = Uo(x). Let 

6 = {6( x ',x)\ 3 <00 x'9(x',x),x' any variable}. 

Let S be the set of sorts. Let 7:w^5xwbea bijection, h,I 2 the 
projections of / to the first and second coordinate respectively. Now, for 
each n < u let F n = {a G C /l(n) \ac/(0) \SU se (a) < I 2 (n)}. Now, for every 
finite tuple of variables Y and n < uo let s(Y) be the finite sequence of sorts 
of Y and let 

T Y n = {(a, A) G C h ™ x C s ^\ SU se {a/A) < I 2 (n)}. 

Now, by the definition of the ,S?7s e -rank, T n {C) C J^(C, A) for every n < u 
and every Y, A. By Remark 4.3, T Y is a uniform family of f^-closed sets 
for all Y, n. By our assumptions, we see that the assumptions of Theorem 
3.5 hold for U (x), 6 ,{F n } n and {J 7 ^ }y,n and thus by its corollary we are 
done. 

Corollary 4.5 Let T be a countable theory with wnfcp. Let Uo be a non- 
empty f( ow -set over of 'finite SU-rank. Then there exists a finite set A and 
a SU-rank 1 formula 9 E L(A) such that 9 C C U U acl(A). 

Proof: Let = {x' = x}, U (x) = U and let S, I, h, I 2 be as in the proof 
of Corollary 4.4. Now, for each n < u let 

F n = {ae C /l(n) \ac/(0) \SU(a) < J 2 (n)}. 

For every finite tuple of variables Y and n < uj let s(Y) be the finite sequence 
of sorts of Y and let 

Tl = {{a, A) G C hin) x C siY) \ SU{a/A) < I 2 (n)}. 

By symmetry of forking and the assumption that T is low, each T Y is a 
uniform family of f/^-closed sets. Clearly, F n (C) C T^{C, A) for every n < uj 
and every Y, A. By our assumption, the assumptions of Theorem 3.5 are 
satisfied for U , 6, {F n } n and {J r n}y,n and thus by its corollary there exists 
an unbounded r^-open set U* C U over a finite set Aq and hi* has bounded 
finite SfZ-rank. By Fact 2.6, there exists a finite set A^> A and there exists 
a SU-mnk 1 formula 9 G L(A) such that 9 C CW'U ac/(A). 
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Corollary 4.6 Let T be a countable theory with wnfcp. Let Uq be a non- 
empty f( ow - set over 0. Assume for every a G U there exists a' G acl(a)\acl{$) 
such that SU(a') < uj. Then there exists a finite set A and a SU-rank 1 
formula 9 G L(A) such that 9 C C ac/i(W ) U acl(A). 

Proof: Just like the proof of Corollary 4.5. 

The above corollaries together with the dichotomy [SI, Theorem 5.5] im- 
plies a strong dichotomy between 1-basedness and supersimplicity in the case 
T is a countable wnfcp theory that eliminates hyperimaginaries. Before we 
state the above dichotomy for the special case of the r^-topologies (simplified 
version), let us recall the basic definitions. 

Definition 4.7 A type p G S(A) is said to be essentially 1-based by mean 
of the t* -topologies if for every finite tuple c from p and for every type- 
definable r-^-open set U over Ac, the set {a G U\ Cb(a/Ac) G" bdd(aA)} is 
nowhere dense in the Stone-topology of U. 

Fact 4.8 Let T be a countable simple theory with PCFT that eliminates 
hyperimaginaries. Let p be a partial type over® of SU-rank 1. Then, either 
there exists an unbounded finite- SU -rank W -open set over some countable set, 
or every type p G S(A) , with A countable, that is internal in p is essentially 
1-based by mean of the -topologies. 

By Corollary 4.5 we conclude: 

Corollary 4.9 Let T be a countable theory with wnfcp that eliminates hyper- 
imaginaries. Let p be a partial type over® of SU-rank 1. Then, either there 
exists a SU-rank 1 definable set, or every type p G S{A), with A countable, 
that is internal in po is essentially 1-based by mean of the -topologies. 
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